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Fig. 8 
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Fig. 9 (b) 
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Decision (a, b, e, g) 
Merge (c,e,j) 
Pass (d, f, h, i) 



Fig. 11 
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Figure 12: First Graph's edges arranged into a Bin Sequence 
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Fig. 14 
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Note: All inputs unmarked indicate constants. 
Figured 'Perspective preloop common architecture after ASAP schedule 
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Note: Some multiplier and adder outputs also form outputs from the module. 
Figureipommon architecture with multiplexers in delay paths to accommodate both afflne and perspective instantiations. 



17/36 



WO 2004/072796 



PCT/US2004/003609 




18/36 



WO 2004/072796 



PCT/US2004/003609 



^fflnstratf^eex 




This example demonstrates put initialization strategy. It describes how the CDFG is split 
into individual DFGs. Moreover, it also shows the various fields required for each node 
and edge. 



Source and Sink nodes 
Processor type 1 



]]) Processor type 2 (pE Z^> 
Processor type 3 




^^Initialization of CDFG data structure and Branching tree ^^^^^ 

Var_indices: var[0] = D; var[l] = C; var[2] = K; 
Assume number of processing elements of type = 1 

Branching tree paths: DCK, DCK\ DC'K, DC'K", D'CK, D'CK', D'C'K, D'C'K' 
Branching tree paths not possible: D'CK, D'CK', D'C'K, D'C'K' 
Removing K we get: D'C, D'C 

Final Branching tree paths: DCK, DCK', DC'K, DC'K', D'C, D'C*. 
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C. List of individual DFGs: 

DFG[0] DCK 
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DFG[1] ■» DCK' 
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Figure I4r. PCP based Scheduling 




Figure 4-6: Branching Tree 
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and so on. 



Figure^ Dynamic Entry Updates in the NSM and LSMs 
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Application Source Code 





Ali-l Tool Set Overview 
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Ali-J Routing Architecture Overview 




(a) Q» 
Ali-4 Multiple vs. Single Building Block 
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© Global Switch 

Ali-6 Switching 
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All-8 Control Flow Effect on Clusters 



33/36 



WO 2004/072796 



PCT/US2004/003609 





A 


B 


C 


D 


E 


F 


A 


0 


X 


X 


X 


X 


X 


B 


5 


0 


X 


X 


X 


X 


C 


6 


0 


0 


X 


X 


X 


D 


4 


3 


7 


0 


X 


X 


E 


1 


4 


1 


0 


0 


X 


F 


3 


0 


4 


5 


3 


0 



Ali-9a Cost matrix 
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Ali-9b Pre-placement 
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CLU = Configurable Logic Unit; LU - Logic Units; SN = Switching Network 
CM = Configuration Memory; LSM = Logic Schedule Manager 



Figured: The Intenials of the Reconfigurable Unit 
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